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1. Introduction 

Study of integrable lattice models often provides new and remarkable expressions 
of characters for various underlying Lie algebras. For example, the trace of the corner 
transfer matrix |^ of the Uq{sln) -vertex model leads us to the formula 0] 

ch£(A,)(g,x)= 5: g^(^^e"*(^^, A; = 0, 1, . . . , n. (1.1) 

Here the left hand side is the character of the level- 1 integrable module with highest 
weight Ak of untwisted affine Lie algebra s/„. In the right hand side the summation 
is taken over the spin configurations {=path) s; E{s) and wt(s*) are the energy and 
the sZ„-weight of s. 

There is a natural surjection (the local energy map) p : ^ Sp^, where Sp;, 
denotes the spectrum of S^- The map p induces the spectral decomposition 

ch£(A,)(g,x) = E Xk(x) := E ^ ^^"^"^ ■ (1-2) 



This decomposition is remarkable in the following sense 0, 13 



(i) The spectrum Sp;. is parametrized by the border strips, which are a class of skew 
Young diagrams. 

(ii) Each subcharacter Xh coincides with the skew Schur function associated to the 
corresponding border strip. 

(iii) Moreover, x^'s are the sZ„-characters of irreducible y (s/„)-modules, where F (s/„) 
is the Yangian algebra of type s/„. 

This result admits a simple representation-theoretical/physical picture: The inte- 
grals of motions of the hamiltonian form a commutative algebra A, and the algebras 
A and Y{sln) act on C{Ak) in a way that they are mutually commutant. The formula 
( |1.2|) represents the reciprocal decomposition of the module C{Ak) with respect to the 
actions of A and Y{sln) (cf. [0). 

The paper consists of two main parts. 

In the first part (Sections |^ and |^) we attempt to generalize the above properties 
(i)-(iii) to the levels greater than 1 by considering the fusion vertex models. The 
result is summarized as follows: (i) The spectrum is, again, parametrized by a certain 
class of skew Young diagrams, and a formula analogous to ( |1.2| ) is obtained (Theorem 
Tl\) . (ii) Each subcharacter x^, also denoted by is expressed as an alternating 



sum of skew Schur functions (Proposition |3.8|) . (iii) In the case of either 5/2 at higher 
levels or sin at level 1, those alternating sums can be reexpressed as a single skew 
Schur function, thus reproduces the known results in [Q, [1^. In the case of sin 
[n > 3) at levels greater than 1, however, they cannot be, in general, identified with 
the known characters of irreducible y(s/„) -modules, i.e., the characters of the tame 
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modules. Thus, the representation-theoretical interpretation of the decomposition is 
still missing. 

In the second part (Sections ^ and ^) we turn into the study of the Kostka numbers 
Kx^fj, and the Kostka-Foulkes polynomials K\^^{q), 

irA,, = |SST(A,/i)|, Kx,M)= E 

TgSST(A,/^) 

where SST(A,/i) is the set of the semistandard tableaux T of shape A and content 
/i, and c(T) is the charge by Lascoux and Schiitzenberger. The set SST(A,/i) has a 
natural decomposition by the exponents of a tableau, 

SST(A,/i)= □ SSTrf(A,/x). 

diexponents 

A key observation is the existence of a bijection 6d : SSTrf(A,/i) <-> LRo(Shrf(yu), A) 
(Theorem [4.9| ), where LRo(Shrf(/i), A) is another set of the semistandard tableaux 
satisfying a certain condition. Thanks to the bijection Od-, we obtain new combina- 
torial descriptions (spectral decomposition) of K\^^ (Corollary [4.10|) and Kx,{i^){q) 
(Theorem ^.4|) , which are the main result in the second part. 

In Section ^ we identify the Kostka-Foulkes (and other) polynomials with the 
branching functions of the truncated characters of the fusion vertex model. It follows 



that the decomposition in Theorem can be seen as the one induced from that in 
Theorem |3]^. As an application we obtain an expression of the branching functions 
of the integrable sZ^-modules as limits of the Kostka-Foulkes and other polynomials 



(Corollaries ^]4| and p7f^ 



2. Date-Jimbo-Kuniba-Miwa-Okado correspondence 

In this section we review the correspondence between the corner transfer matrix 
(CTM) spectra of the vertex model of the symmetric representation of Uq{sln) and 
the affine Lie algebra characters of s/„ [0. 

2.1. Energy function. Let Ai, . . . , A„_i be the fundamental weights of the Lie al- 
gebra sin, and let ej = Aj — Aj_i for z = 1, . . . , n with Aq = A„ = 0. Then {ei, . . . , e^} 
is the set of the weights of the irreducible representation of s/„ whose highest weight 
is Ai (the vector representation). Let 

Bl = {Vai...ai I 1 < Oi < 02 < ■ ■ ■ < a; < n}. 

be a basis of the irreducible representation of sin whose highest weight is lAi (the 
/-fold symmetric tensor representation) such that wt(fai...aj = J2i=i£ai- 
We define the energy function Hi : Bi x — > {0, 1, . . . , /} as 

I 

Hi{Va,...anVb^...bi) = . min ^ /fi (t;„^ , f ) , (2.1) 



(T;permutation 



=1 
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where 

The function Hi is the logarithm of the i?-matrix associated to the /-fold symmetric 
tensor representation of Uq{sln) in the limit g — 0. 

2.2. Date-Jimbo-Kuniba-Miwa-Okado (DJKMO) correspondence. For gi- 
ven two infinite sequences, a = (ai,a2,...) and b = (61,62, ••O' of ^^J kind of 
objects Oj, 6j, we write a ^ b if ai ^ bi only for finitely many i. We often use a 
shorthand notation a = (ai, . . . , a^, (a^+i, . . . , ak+m)°°) for such a periodic sequence 
as a = (ai, . . . , a^, cifc+i, . . . , cik+mi Ofc+i, . . . , cik+m, ■ ■ ■)■ 

Let JCi = {K = {{ki, ... , kn)°^)\h e Z>o, Er=i = I- }■ The set /C; is identified 
with the set of the dominant integral weights of level / of the untwisted affine Lie 
algebra sin with the correspondence 

n-l 

K = {ki) ^ A{K) := knAo + E ^i^- 

j=i 

For K = (ki) G /C;, we define s^^^ = {sf^)'^i G Bf^ , where 

n 

Then an infinite sequence s = (sj)^i G -Bf is called a spin configuration or j)ai/i if 
s ^ s*^'^) for a certain K E fCi. The set of the spin configurations 5, thus, has a 
natural decomposition 

5= U Sk:={s\s^^''^. (2.3) 

For s = (sj) G we define its energy E{s) and sin-weight wt{s) as 

i=l 

n— 1 CO 

wt(s) = E fc^A, + E (wt(s,) - wt(sf ))) , K = ih). 

i=l i=l 

As is standard in the character theory of sin, we regard e"**^^ as a power of the 
variables xi = e^^, X2 = e^^, . . . , = e^" with the relation X1X2 ■ ■ ■ x„ = 1. 

There is a remarkable connection between the partition function of Sk and an affine 
Lie algebra character. 
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Theorem 2.1 (DJKMO correspondence @, |]). For a given K G JCi, let C{A{K)) be 
the integrable module of sin with the highest weight A{K). Then the following equality 
holds: 

diC{A{K)){q,x)= q^'^^e^^^, (2.4) 

s&Sk 

where chC{K{K)) is the (unnormalized) character of C{A{K)) |^. 

2.3. Energy functions and nonmovable tableaux. Let us describe tlie energy 
function Hi in terms of nonmovable tableaux. For this aim, it is convenient to identify 
the set Bi with the crystal of the /-fold symmetric tensor representation of Uq{sl{n)). 
The latter consists of semistandard tableaux of shape (l) with entries from the set 
{1,2,... , n}. We identify fai...a, G Bi with a semistandard tableau as 



Vai. 



■0.1 



Ol 


a2 




ai 



We shall construct the function Hi-^^i^ : Bi-^ ® Bi^ Z such that Hi in ( |2.1| ) is realized 
as Hi = Hi^i under the above identification. 
Next we construct the maps (cf. 0, |^) 

fi-. Bi^ BiU{Q}, : 5i ^ 5i U {0}, I < i < n - I. 

Let 6 G -Bi be a semistandard tableau and i G {1, . . . , — 1}, we define V'i(6) = 
number of i in h. For each 2, 1 < i < — 1, we define a map 

fi-.Bi^BiU {0} 

by the following rule: Let b' E Bi, then 

• fib' = 0, if ^^{b') = 0■, 
./,&' = 6 if ¥^.(6')>0, 

where b is obtained from b' by replacing the rightmost i in b' with z + 1. 
Similarly, we define a map 

er-Bi^BiU {0} 

by the rule: Let b E Bi, then 

• Cife = 0, if ipi+i{b) = 0; 

• eib = b', if (fi+iib) > 0, 

where b' is obtained from 6 by replacing the leftmost i + 1 in b with i. 

We also will use the same symbol and Cj, zG{l,...,n — l},to denote the maps 
fi : Bi^ ® S,, ^ (E,, ® U {0} and : S;, ® ^ (fi^i ® 5^ J U {0} which are 
defined by the rules 

^/^^ ^ 1 (^^i) if </?i(&i) ></?i+i(&2) (-2 5) 

' I 6i ® (/i&2) otherwise. 
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e.{h ^h) = \ 'iu^^'^ - ""'^'^^"^ (2-6) 

^ \ bi(g) (6^62) otherwise. ^ ^ 

On the right hand sides of (|2.5|) and (|2^ ) we assume (8> Bi^ = Bi^ (g) = 0. It is 
known [§] that the tensor product of two crystals also becomes a crystal under the 
above rules. 

For each < < min(/i,/2), we define Cd C Bi^ ® Bi^ to be the connected 
component of the following (highest weight) element under the actions of /j, 1 < i < 
n — 1, 

^ li d + l-^- Iq Jo - d 

HI '•• TT] (g) HI ••• |1|2|--|2| . 

where /q = min(/i, /2)- As a set, ® Bi^ = U^llo'''^''^'' Moreover as an Uq{sl{n)) 
crystal one has the isomorphism 

max(/i, I2) + d 
Cd^B i ' ^ 1 , 




min(/i,/2) -d (2.7) 

where in the RHS of (|3) the set S(max(Zi,Z2)+d,mm(h,i2)-d) is the Uq{sl{n)) crystal 
described in p via the semistandard tableaux with the specified shape. We define the 
energy function H = Hi^^i^ : Bi^ ®Bi^ — Z by if (61 062) = d for any 61(8)62 £ Cd- Up 
to an overall additive constant, this agree with the definition from the combinatorial 
/2-matrix in |]18|. When li = I2, this definition of the energy function coincides with 
that in ( |2.1| ) as follows: 

Now we are ready to give a description of the energy function H := Hi-^^i^ in terms 
of nonmovable tableaux. 

Definition 2.2. A skew shape tableau T is called to be nonmovable, if the following 
conditions are satisfied: 

• T is semistandard. 

• For each i, let us denote by Tj the tableau which is obtained from T by moving the 
zth row of T from the right to the left by one box without changing the positions of 
all other rows. Then the tableau Tj is either of non-skew shape or non-semistandard. 

We denote by NMT(A) the set of all the nonmovable tableaux of shape A with 
entries not exceeding n. 

To continue, let us introduce one more function on the same space D = Di^ i^ : 
Bi^ (g) Bi^ — > Z. Let hi G Bi^ and 62 ^ Bi^ be semistandard tableaux. Then D = 
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D{bi <S> ^2) is uniquely determined by the condition that the following tableau is 
nonmovable: 





bi 


b 


2 1 



for h > Z2, 





bi 


b2 






^ for h < I2. 



It is clear that < Ai,i2 ^ min(Zi, I2). 
Proposition 2.3. 



(2.8) 



Proof. We assume /i > /2- The other case is similar. First we check the statement for 
the highest weight elements. In the component B^i^^d^h-d) it is given by 

li d I2 — d 



Correspondingly, the tableau 






1 




1 


I1I--I1 


2 


••121 



is indeed nonmovable. Now we have only to show D{fi(bi (g) 62)) = D(bi (g) 62) for 

fi{bi 0^2) 7^ 0. Put s = (pi{bi) and s' = f i+i{b2). We consider the cases (i) s > s' and 
(ii) s < s' separately. In the case (i), fi{bi (g) 62) = (/j&i) (8> &2 and is obtained by 
changing the rightmost i in bi into i + 1. Thus D{fi{bi ® 62)) > (g) 62)- Suppose 
D^fiipi ® 62)) > ® 62)- This can happen only in the situation 

s i + l 



II i 1 • • • • 


. ^ 


r 




1 + 


i + l 


r' 





where i + 1 < r < r'. However from s > s' the tableau here for bi ® 62 is already 
non-scmistandard, which is a contradiction. In the case (ii), fi{bi ® 62) = bi® (/i&2) 
and fib2 is obtained by changing the rightmost i in 62 into i + l. Thus D(/j(6i (8)&2)) < 
D{bi®b2). Suppose D(/j (61 062)) < £'(61(8)62 )• This can happen only in the situation 





r 




• • • 1 ^1 7^' 1 1 






i + l 


••• |i + 1| 1 



i + l s' 

where r < i < r' . In fact only s = s' is possible so that the above tableau for 
bi 062 becomes semistandard within the constraint s < s' . But then D[fj_(bi (8)62)) < 
D{bi ® 62) implies r' < i + 1, which is a contradiction. □ 
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Let US give another and a more elementary proof of Proposition 2.3 in the homo- 



geneous case h = I2 = I using the definition of ( |2.1| ). For any pair t>ai...ap ^^fei...b, G Bi 
and an integer d & {0, 1, ... , /}, let Td{va^„,ai,Vbi...bi) be the tableau below: 



Td{Va,...ai,Vb^...bi) 





ai 


a2 




ai 


-d 


ai 


hi 


b2 




ha 


+1 


hi 





(2.9) 



Proposition 2.4. Let Vai...ai,Vbi...bi ^ Bi and d & {0,1, ... ,1} . Then 

(i) Hi{vaj^,,,ai,Vbi...bi) < d if and only if the tableau Td{Vai...ai,Vbi...bi) is semistandard. 

(a) Hi{vaT^,,,ai,Vbi...bi) = d if and only if the tableau Tii{va^,,,a,,Vbi...bi) is nonmovable. 

Proof. Suppose the tableau Td{va^,,,ai,Vb^...bi) in ( p^ ) is semistandard. Then < 
holds for alH = 1, ...,/ — (i. Thus for the permutation 

_/ 1 ... l-d l-d+l ... l\ 
^ ~ \ d+l ... I 1 ... d ]' 



I I 
^Hi{va,,Vb^^^^) = ^iK«)^6<.w) < d holds. Therefore Hi{va^,„a,,Vbi...bi) < d. 

i=l i=l-d+l 

Conversely, suppose Hi{ya^,,,aiiVb^...bi) < d. Then there is a permutation a and a 
subset J of {1, 2, . . . , /} such that ^^J > I — d and Oj < for each i ^ J. Now 
if Td{va^,,,ai,Vb^...bi) is iT'Ot scmistaudard, there exists a number < I — d such that 
^ ^jo+d- It follows that 

61 < 62 < ■ ■ • < &io+d < «io < ctjo+i < ■ • ■ < az- 

This implies #(J fl {jo, jo + 1, • • • , 0) ^ ^ ~ jo ~ d. Thus we have #J < / — d — 1, 
which contradicts the assumption. It is clear that (ii) is equivalent to (i). □ 

3. Spectral decomposition 
3.1. Spectrum. For h = (hi) G {0, 1, . . . , l}^ let k(h) be an infinite skew diagram, 

h2 ••' 



k{h) 



where each row of K,{h) has / boxes. For h E {0, 1, ... , l}^ and s = (sj) G Bf' with 
Si = {vai-^...aii), we associate a tableaux T^(s) of shape k{h). 



hi 


h2 


«31 


032 


• • • 


03/ 


a2i 


0-22 


• • • 


0-21 




au 


012 


• • • 


an 
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We introduce the local energy map p : Bf^ ^ {0, 1, . . . , l}^ as 

p : s = (si) h = (hi), hi = Hi{si+i,Si). (3.1) 

Proposition 3.1. (i) For any s E Bf' , the tableau Tp(^(s) is nonmovable. 
(a) The map 

gives a one-to-one correspondence between the elements of p^^{h) and the nonmovable 
tableaux of shape k{h). 

Proof, (i). Let h = p{s). By definition, ThXva,+^^...a,+u,Van-aa) in (HD is the ith 
and i + 1th rows (from the bottom) of T^{s). Then it follows from Proposition p.4| 

that Tj^{s) is nonmovable. (ii). It is clear that ip is injective. To see cp maps p~^{h) 

onto the set of the nonmovable tableaux of shape K{h), suppose T is a nonmovable 

tableau of shape k{h). Then there exists a unique s'G Bf' such that T = Tf^{s). From 

Proposition we have p{s) = h. □ 

The length of a skew diagram \/p, denoted by /(A//i), is defined as 

/(A//i) = max{X'--p'i}, 

where A' is the conjugate of A. 

Lemma 3.2. Let h = (hi) G {0, 1, ... , l}^ . The following conditions are equivalent: 

{i)hep{Br). 

(ii) There exists a nonmovable tableau of skew shape K,{h). 

(iii) The length of k{h) is at most n. 

(iv) hi + hi+i H h hi+n-i > I for any i >1. 



Proof, (i) (ii). This is due to Proposition |3J . 

(ii) -v^ (iii). Suppose the length of k{h) is more than n. Then K{h) has at least one 
column whose height is greater than n. But, then, k{h) does not admit any semis- 
tandard tableau of its shape (with n numbers). In particular, there is no nonmovable 
tableau of shape k{h). Conversely, suppose the length of k{h) is at most n. Then we 
can construct a nonmovable tableau of shape k{h) by filling the boxes of each column 
of k{h) from the top to the bottom by the numbers 1, 2, 3, . . . in this order. It is clear 
that the resulting tableau is semistandard. Furthermore, the number in the top box 
of each column is always 1. Such a tableau is always nonmovable. 

(iii) (iv). This is clear from the shape of k{h). □ 

We define Spj^ = p{Sk), and call it the spectrum of Sk- By definition Sp^ is a 
subset of p{Bf^). We set Sp = \_\k<^Ki ^Pk- 
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Lemma 3.3. Let K E K,i. 

(i) It holds that p{s^^^) = K . In particular, K belongs to Sp^- 

(ii) For any s E Bf^ , s ~ s^^'^ if and only if p(s) ~ K. 

Proof, (i) The tableau Tk.{s\^l, s\^^) is nonmovable as shown below: 









1 ••• 1 






n - ■ ■n\ 




2 ••• 2 




n - ■ - n 





Thus H{s^^\,sf^^) = ki. (ii) If s s^^\ then we have p{s) ^ p{s^^^) = K hy 
(i). Conversely, let h = p{s), and suppose h ^ K. Then except for finitely many 
columns the heights of the columns of K{h) are n. The content in any height-n column 
of a semistandard tableau is uniquely determined as 1,2, ... ,n from the top to the 
bottom. It follows that s*~ s^^\ □ 



From Lemmas B.2| and 3.3 it follows that 



Theorem 3.4. An element h = (hi) G {0, 1, ... , l}^ belongs to Sp/^ if and only if it 
satisfies the conditions, 

(i) hi + /ij+i + ■ ■ ■ + hi+n-i > I for any i > 0. (3.2a) 

(ii) h^K. (3.2b) 

3.2. Spectral decomposition. The local energy map p induces the spectral decom- 
position of Sk, 

Let us introduce the character of the degeneracy of the spectrum at h, 

xni^) = E e"^'^- (3-3) 

Due to Theorem pTTI , the spectral decomposition of Sk induces the decomposition of 
the character of C{A{K)), 

ch£{A{K)){q,x)= E q^ZA'^^-f'^^xni^). (3.4) 

3.3. Character Xh finite diagram. Let us observe that for each element h = 
{hi) e Spj^, except for the case h = K, there is a unique positive integer J such that 
h is written in the following form 

h= {hi,...,hj,{kj+i,...,kj+n)'^), hj > kj. (3.5) 
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kj+T. 



I I 



hi 



h2 



kj+1 



Figure 1. A finite diagram K,{h) = ^{hi, . . . , hj). 



The subsequence {hi, ... , hj) of h will be called the finite part of h, and denoted by 
/ifin. In the case h = K, its finite part is defined to be the empty sequence 0. For 
h G Spj^ with /ifin = (^1, • • • , hj), let = ^{hi, . . . , hj) be a finite skew subdiagram 
of k{h) as in Fig. |l|. The following properties and proposition are easily seen from 

Fig. g. 

— * — * 

(i) The height of every column of the compliment of in k{h) is n. 

(ii) The height of the rightmost column of K,{h) is at most n — 1. 

Proposition 3.5. There is a one-to-one correspondence between the nonmovable 
tableaux of shape k{h) and those of shape K{h). The correspondence is given by the 
restriction of a nonmovable tableau of shape k{h) on n(h). 



Combining the bijection in Proposition |3.5| with the bijection ip in Proposition |3]1 
we obtain a bijection 

: 5^^NMT(/t(/J)). 

Let us introduce the s/„-weight of a tableau T by wt(T) = Yla=i''^a^a^ where 
(mi, . . . ,m„) is the content of T, i.e., rUa is the number counting how many a's are 
in T. 

Proposition 3.6. The bijection Lp : ^ NMT(k(/i)) is weight-preserving, i.e., for 
any sE Sj^, wt(s) = wt((y9(s)) holds. 

Proof. Let hun = {hi, . . . , hj). From Fig. |l|, it is clear that for any s = (sj) G p^^{h). 
Si coincides with s\^^ for any i> J + n. Thus, by definition. 



n-l 



J+n-l 



J+n-l 
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In the meanwhile 

J+n—l n— 1 

1=1 1=1 

J+n—l n— 1 n— 1 

J2 ^t{sf^) = J2k^'^^-J2kJ+^~lU 
1=1 i=l 1=1 

Therefore we have wt{s) = wt{ip{s)) . □ 
We define the function 

txUx)= E e"*^^^- (3-6) 

TeNMT{A//i) 

Let Sp^gn denote the set of all the finite parts of h's in Spj^, i.e., 

Sp_ftr,fin = {{hi, ... , hj) I J > 0, /ij G {0, 1, . . . , /}, the condition (*) when J > 1}, 
where {hi, . . . , hj) = for J = 0, and the condition (*) is 



(*) 



E"=o hi+j > I for any 1 < i < J - 1, (/ij+i := kj+i, 1 < i < n - 1) 
hj > kj. 



From Proposition |3.6| and ( p.4| ), we have 

Theorem 3.7. (i) The character Xii of Sj^ is equal to the function t^^j^y 

(a) The character of the level I integrable module C{A{K)) of sin decomposes as 

diC{A{K)){q,x) = j: q^^-^'^''-'\ch)^x) 

(/il,...,/ij)GSp^,fl„ 

3.4. Formula of ti^{hi, . . . , hj) by skew Schur functions. Let sx/fj, = s\/^{x) be 
the skew Schur function associated to X/fi Let {hi, . . . ,hj) e Spj^g^ be fixed. 
We set Jo := {i G {1, . . . , J}\hi ^ 0} and Kq := K{hi, . . . , hj). For ii, . . . ,ip & Iq such 
that ii < 12 < ■ ■ ■ < ip, consider a sequence {h'^, . . . , h'j), where 



h' 



hi -I ii i = ii, . . . ,ip, 
hi otherwise. 



Even though {h'^, . . . , h'j) does not necessarily belong to Sp^^g^, we can still define a 
skew diagram K{h'i, . . . , h'j) by Fig. |l|. Let Kii,...,ip := fi{h'i, . . . , h'j). 
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Proposition 3.8. Let {hi, . . . , hj) G Sp^g^. Then 

p=l jl,.-.,»p6/o 
il<--<ip 

where in the right hand side we impose the relation xi ■ ■ ■ x„ = 1 
Example 3.9. 




Proof. For a given skew shape k, let us denote by SST(/t) the set of all semistandard 
tableaux of the shape k,. Consider the injection 

Viu-.^ip ■ ^^T^{f^ii,...,ip) ^ SST(/to) 

preserving the contents for each row. It is clear that the map rii-^^^..,,ip is weight- 
preserving. Let Ai^^,,,^i^ denote the image of SST(fi;ii,...,ip) in SST(fi;o) under the map. 
Then we have 

(i) NMTM = SSTM-U6/oA. 

(ii) A,,_i^= Ai,,f\A,,f\---f\Ai,^. 

From (i),(ii) and the inclusion-exclusion principle we obtain ( 13.7] ). □ 

In the case of either / = 1 or n = 2, the right hand side of the formula (|3.7| ) is 
written in a simpler form, and reproduces the known results. 

Example 3.10. The case I = 1, n: general (cf. The skew diagram kq = 

K,{hi, . . . , hj) has /o + l columns, and the width of every row of kq is 1. Let 1 < rui 
(i = 1, . . . , Jo + 1) be the height of the ith column (from the left). Let Em be the mth 
elementary symmetric polynomial of Xi, . . . ,Xn for m = 0,1, ... ,n, and = for 
m < and m > n. Then 

/o+l /ii-i \ / /o+l \ 

^KO ~ Y\. ^m,ii ^f^ii ~ I IT -^'m-i I -^"T-ji+i^ii+i I n -^mi j 5 ■ ■ ■ i 

i=l \i=l J \i=h+2 / 

where ji is the number determined by «i = mi + m2 + ■ ■ ■ + nij-^ . Thus the rhs of (|3.7|) 
is written as 

det E,\-^j X ,v-^z— 1 ^. 
i<ij</o+i (Li=i™')-(Lt=i'^0 

Let [mi, . . . , m/g+i] be the border strip with Jq + 1 columns such that the ith column 
(from the left) has height mj. (A border strip is a connected skew diagram containing 
no 2 X 2 block of boxes.) Due to the Jacobi-Trudi formula, the above determinant is 
equal to the skew Schur function S[mi,...,mi +i]- 



13 

(3.7) 
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Example 3.11. The case n = 2, I: general (of. 0/ The skew diagram kq = 
n{hi, . . . , hj) has J+1 rows. Let mi = hi and rrii = hi + hi^i — I for i = 2, . . . , J +1. 
In other words, rrii is the number of the boxes in the ith row of kq without any vertical 
adjacent boxes. For the simplicity, let us first consider the situation > for all i. 
Let Hm be the mth completely symmetric polynomial of Xi and X2- Then 

J+1 /n-i \ f "^^^ \ 

i=l \i=l / \i=ii+2 / 

By the formulae 

Hmi+m2+m2, HYn^Hm2Hm3 J^mi — 1 J^m2 — l-^ms 

HmiHfn2 — lHms — l -^^mi — l-^^m2— 2-^^m3 — 1 ; etC, 



the rhs of (|3.7| ) reduces to ifmi+---+mj+i- In general the sequence (rrii) is decomposed 



into r > 1 components of successive nonzero elements as 

(rrii) = (mil, • • .,mit^,0, . . . ,0,m2i, . . . ,m2t2,0, . . .,0,mri, . . .,mrt,), rriij ^ 0. 
Let Mi = YfjLi m-ij- Then the rhs of ( ^^) is equal to lYi=i Hm^- 



4. Spectral decomposition and exponents 

Let A be a partition of length < m, be a composition, /(/x) < m, and d G Z>J"^ be 
a sequence of nonnegative integers. In this section we are going to describe a bijection 

SSTrf(A,/x)^LRo(Sh,(/i),A) (4.1) 

between the set of all the semistandard Young tableaux T of shape A and content 
/i, with a given set of exponents d{T) = d = {di,d2, ■ ■ ■), and the set of all the 
nonmovable Littlewood-Richardson tableaux of (skew) shape Sh^(/x) and content A. 
We start with reminding all necessary definitions. 



4.1. Exponents. ([^ |T^). Let us explain at first a combinatorial definition of the 
exponents. We start with definition of the descent set D{T) of a given semistandard 
tableau T G SST(A, /i) of shape A and content /i. Let indices i and i + 1 belong to the 
given tableau T. We say that a pair i and i + 1 forms a descent in tableau T, if i + 1 
lies strictly below than i in the tableau T. We say that i is a descent of multiplicity 
(i, if (i is the maximal number such that there exist Q pairs of descents i and i + 1 
in the tableau T with different ends i + We denote by D{T) a set of all descents 
with multiplicities in the tableau T. 
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Example 4.1. Let us take 



T : 



1 1 2 3 5 5 

2 3 3 4 

3 4 5 



e SST((6,4,3, 



2), (2, 2, 4, 3, 4)) 



4 5 

then D(T) = {1, 2, 2, 3, 3, 3, 4, 4} and the multiphcities of descents are ( = (1, 2, 3, 2). 

Definition 4.2. We define the ith exponent di{T) of a semistandard tableau T G 
SST(A,/i) as follows 

di(T) := fii+i - (i{T), 1 <i <m-l. 

In the Example |1| we have /i = (2, 2, 4, 3, 4) and d = (1, 2, 0, 2). 

There exists also a group-representation interpretation of the exponents (cf. p): 



where Eij, 1 < z 7^ j < m, is a set of generators of the Lie algebra gl^, and |T) 
is the Gelfand-Tsetlin pattern (GT-pattern, for short) corresponding to the tableau 
T. Here we identify the GT-patterns with a basis in the highest weight A irreducible 
representation of gC^. 

4.2. Littlewood-Richardson tableaux. Let A be a skew shape and /i be a com- 
position, \A\ = /(yu) = m. We denote by Tab(A,/i) the set of all the tableaux of 
shape A and content /x, in other words, the set of all fillings of the shape A by the 
numbers from 1 to m that have the content /x. 



Example 4.3. Let us take = (8, 5, 2) and A = (6, 6, 6, 6)/(4, 3, 2). Then 

1 1 



For each tableau T we define a word w{T) by reading the numbers of the tableau 
T along the rows from the right to the left and from the top to the bottom. For the 



rf,(T)=max{E5+jT)^0}, 



1 2 2 
1113 
1 1 2 2 2 3 



G Tab{A,fi). 



tableau from Example |4.3| , we have 



w{T) = 112213111322211. 



Definition 4.4. Let us say that a tableau T is the Littlewood-Richardson tableau 
(LR-tableau, for short), if the corresponding word w{T) is a lattice word and each 
row of T is semistandard. 



16 
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For the reader's convenience, let us remind a definition of a lattice word (see, e.g. 



0,p.l43): 

A word w = aia2 . . . Oat in tlie symbols 1,2,... , m is said to be a lattice word if 
for 1 < r < and 1 < i < m — 1, the number of occurrences of the symbol i in 
0102 ... a^. is not less than the number of occurrences of i + 1. 

In Example [4.3|, the tableau T is an LR-tableau. 



4.3. Bijection 9d. Let /x = (/xi, . . . , fim) and u = (z/i, . . . yi'm-i) be compositions. 
We define a skew shape Shj,(/i) as 





, " ^ 






~l • 





In the sequel we will assume that I'i + fii > ^i+i holds for any i. Now we are ready 
to define a map 

9^ ■ SST(A, /i) ^ Tab(Sh^(/i), A) (4.2) 

in the following way: Consider a given semistandard tableau T G SST(A, /x), let us 
fill the fcth row of the shape Sh^(/i) by numbers 1,2,..., according to the indices of 
the rows in the tableau T which contain k, starting from the top to the bottom. 

Example 4.5. Let us take 

1 1 2 3 3 3 4 4 
T = 2 2 4 4 4 



3 4 



and V = (1, 1, 2). Then 



1 1 
1 2 2 
1113 



e.iT) : = 

1 1 2 2 2 3 

The following Lemma is well-known. 

Lemma 4.6. Let T be a semistandard tableau of shape \, content fx, and v E T^q^ 
be a composition. Then 0u{T) is an LR-tableau, and O^, defines a bijection 

9^ : SST(A, ^) ^ LR(Sh^(/i), A), (4.3) 

where LR(y4, 77) is the set of all the LR-tableaux (not necessarily semistandard!) of 
shape A and content rj. 
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In other words, a tableau T is semistandard if and only if for some composition 
V G Z^J"^, the tableau ^jy(T) is an LR-tableau. It is easy to see that in general, a 
tableau 9^(T), T G SST(A,/i), is not necessarily a semistandard one. 

Lemma 4.7. Let T be a semistandard tableau of shape X and content fi, and v G 
Z™q"^ be a composition satisfying z/j + /ij > /ij+i. Then the tableau 9u{T) is semistan- 
dard if and only if 

> di{T) for any 1 < i < m — 1. (4-4) 

Proof. Suppose OviT) is semistandard. The overlapping length between the ith. and 
the i + 1th rows in 9i,{T) is s = /Xj+i — Pi. Let ki, . . . ,ks (mi, . . . , m^) be the entries 
of the first (last) s boxes in the ith {i + 1th) row. For each pair {kj,mj) one can 
assign a descent pair in T with i {i + 1) at the kjth (rn^th) row therein. This means 
(i> s = /ij+i — z/j. The converse is similar. □ 



It follows from Lemma 4.7 that 



Corollary 4.8. For a given semistandard tableau T and a composition v G Z™q ^ , 
the tableau 0,y{T) is nonmovable (see Definition \2. 2J if and only if 

Vi = di{T) for any 1 < i < m — 1. 

Before stating our main result of Section |, let us introduce two additional nota- 
tions. 

The first one is: Given a partition A, /(A) < m, and compositions fi, l{fi) < m, and 
d, l{d) < m — 1, we denote by SSTrf(A,/i) the set of all the semistandard tableaux 
T of shape A and content /i such that di{T) = di, 1 < i < m — 1. The second one 
is: Given a skew shape A and a partition A, we denote by LRo(A, A) the set of all the 
nonmovable LR-tableaux of (skew) shape A and content A. See Definitions |2.2| and 



14 



Combining together Lemmas |4.6| , [4.7| and Corollary [4.8| , we obtain the following 



result which is the main result of Section 

Theorem 4.9. Let X,fi and d as above, then the map 6d defines a bisection 

: SST,(A, ^l) ^ LRo(Shrf(/i), A). (4.5) 



Corollary 4.10. ("Spectral decomposition" of the Kostka numbers). Let X be a 
partition, and fi be a composition. Then 

|SST(A,/i)| = dimVM = K^,^ = ^ |LRo(Sh,(/x), A)|. 

d=(di,...,d™_i)ez!;^-i (4.6) 

Let us say a few words about the set LRo(a//3, A). Let c^^ be the Littlewood- 
Richardson coefficient, that is the multiplicity of the irreducible highest weight u 
representation V,^ of the Lie algebra qI^ in the tensor product Vx ® V^. 
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Proposition 4.11. Let a, {3 be partitions, /3 C a. Then 

a'/P' 

where the sum extends over all the skew diagrams a' / (3' such that a[ — (3[ = ai — (3i, 
PI = Pi, or Pi — 1 for all i, and sign(a//5, a'//?') := \{i \ P[ = Pi — 1}|. 

Proof. There is a one-to-one correspondence between the semistandard LR-tableaux 
of shape a/P and content A which are movable to those of shape ol j P\ and the 
semistandard LR-tableaux of shape ol j P' and content A. It is well-known (see, e.g. 



17| , p. 143) that the number of the last tableaux is equal to the Littlewood- Richardson 
coefficient c^,y^. To finish the proof, let us apply the inclusion-exclusion principle. □ 

Corollary 4.12. Let A he a skew diagram. Let us denote by A the diagram which is 
obtained from the diagram A by the 180 degree rotation. Then 

|LRo(A'^)l = |LRo(Az/)|. (4.7) 

Proof. Assume that A = A//i, where A = (Ai,... , A^) and fi = (/ii,... ,/im)- It 
is easy to see that A = fi/X, where A = (Ai — Am, Ai — Am-i, • • • , Ai — A2, 0) and 
fi = (Ai — fim, Ai — /im-i, • • • , Ai — /ii). Now we are going to use the following well- 
known (see, e.g. |T^) symmetry property of the Littlewood- Richardson coefficients: 

ci = cH . (4.8) 



From ( |4.8| ) and Proposition |4.11| we obtain the equality ( [4.7[ ). □ 



In Section |^ we are going to describe a g-analog of (|4.6|) in a particular case when 
/i is a rectangular partition (/"^). 

5. New combinatorial formula for Kostka-Foulkes polynomials 

In Section ^ we give a new combinatorial formula for the Kostka-Foulkes polynomi- 
als Kx fj^{q) in the case when yU is a rectangular partition. For the reader's convenience, 
we remind the basic definitions and results concerning the Kostka-Foulkes polynomi- 
als. The proofs and further details can be found in |1^ . 



5.1. Kostka-Foulkes polynomials. Let A and u be partitions such that i^i < Aj for 
any i, and /(A/i/) < m. Let ) be set of independent variables. The 

connection coefficients between the skew Schur functions s\/^{x) and the monomial 
symmetric functions m^{x) are called the (skew) Kostka numbers: 

s\/uix) = Y,Kx/u,f,m^{x). (5.1) 

It is well-known that the Kostka number Kx/u,fi is equal to the number of all the 
semistandard tableaux of shape A/z/ and content /i. 
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Definition 5.1. The Hall-Littlewood function Px{x]q) corresponding to a partition 
A is defined by the following formula 

Px{x; q) = E ^ f^' n , (5.2) 

where CA,m(9) is a normalization constant defined by 

CX,m{q) =Vm~l{\){q)/Vx{q), 

-A(^) = n n 

i>i j=i ^ y 

Definition 5.2. The Kostka-Foulkes polynomials Kx/u,^{(l) are defined as the con- 
nection coefficients between the skew Schur and Hall-Littlewood functions: 

A combinatorial description of the Kostka-Foulkes polynomials K\^^{q) has been 
found by A. Lascoux and M.-P. Schiitzenberger and goes as follows. Given two 
partitions A and it is possible to attach to each semistandard tableau T G SST(A, ii) 
a positive integer c(T) (charge of tableau T) such that 

KxM= E ^'^'^^^ (5-4) 

TeSST(A,Ai) 

Below we give a definition of the charge of a tableau, according to A. Lascoux and 
M.-P. Schiitzenberger, [|T6], [1^. Let A and ^ be partitions, and let T G SST(A,/i). 
Consider the word w{T) which corresponds to the tableaux T, see Chapter I, 
§9, or our Section The charge c(T) of the tableau T is defined as the charge of 
corresponding word w{T). Now we define the charge of a word w. Recall that the 
weight /X of a word w is a sequence /i = (/ii,/i2, • • • ,/^Ar), where /ij is the number of 
i's occurring in the word w. We assume that the weight /i of a word w is dominant, 
in other words, /Ui > • ■ ■ > /Utv- 

i) First, we assume that w is a standard word (i.e. its weight is /i = (1^)). We 
attach an index to each element of w as follows: the index of 1 is equal to 0, and if 
the index of k is i then the index of + 1 is either i or i + 1 according as it lies to 
the right or left of k. The charge c{w) of w is defined to be the sum of the indices. 

ii) Now assume that w is a word of weight fi and /i is a partition. We extract a 
standard subword from w in the following way. Reading w from the left to the right, 
we choose the first occurrence of 1, then the first occurrence of 2 to the right of the 
1 chosen and so on. If at some step there is no s + 1 to the right of the s chosen 
before, we come back to the beginning of the word. This operation extracts from w a 
standard subword Wi. Then we erase the word Wi from w and repeat the procedure 
to obtain a standard subword W2, etc. 
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The charge of w is defined as the sum of the charges of the standard subwords 
obtained in this way: c{w) = J2 c{wi). We note that the charge of a word w is zero if 
and only if the word w is a lattice word. 

Example 5.3. Consider a word 



w 



6432111154332265546. (5.5) 

The subword Wi is 314256, consisting of the underlined symbols in w in ( p.5[ ). When 
Wi is erased, we are left with 

(5.6) 
61). When 

(5.7) 



w 



6421115332654. 



The subword W2 is 153264, consisting of the underlined symbols in w in 
W2 is erased, we are left with 

6421135, 



so that W3 = 642135 and = 1. 

Now let us compute the charges of the standard subwords wi, W2, W3, W4. For 
the word wi the indices (attached as subscripts) are 3ilo4i2o5i6i, so that c{wi) = 4; 
lo523i2o624i for W2, so that 0(1^2) = 6; 634221 lo3i52 for 1^3, so that 0(^3) = 9; Iq for 
W4, so that c{w4) = 0: hence 0(104) = 4 + 6 + 9 + = 19. 

5.2. Spectral decomposition of Kostka-Foulkes polynomials. Let A, n be par- 
titions of lengths < m, and d he a. composition, l{d) < m — 1. We define the charge 
of a tableau T G Tab(Shd(/i), A) as follows 



1 



c(r) = ^ (m - i)di := c{d). 



{5.t 



i=l 



In general, the map 6d does not preserve the charges. However, it is well-known (see, 
e.g. |T3|, [T^, that the map 9d does preserve the charges, if /i = (Z"^) is a rectangular 
partition. 



Theorem 5.4. Let fi = (V 



be a rectangular partition, then 

Y: g'=('^)|LRo(Sh,(/.),A)|. 



(5.9) 



d=(di,...,dm-i)eZ!; 



Example 5.5. Let us consider A = (4321) and /i = (2^). It is easy to see that 
Kx^fj, = 24. The Bethe ansatz method (see [0]) gives the following expression for the 
Kostka-Foulkes polynomial 



' 2 ' 




" 4 ' 




' 2 ' 




" 2 ' 




" 4 ' 


1 




1 




1 




1 




1 



q\l + 2q + 3g2 + 5g^ + 5g^ + 4g^ + 3^*^ + 
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Now, let us apply the spectral decomposition method, Theorem ^.41 . In our example 
there exist 17 terms in the RHS of (|5.9|) . We give a complete list of the tableaux 
(with their charges) from the disjoint union Lldez^p-^ LR-o(Shd(/i), A). 

1111 11 11 1111 

12 22 11 12 2222 

12 33 22 23 11 33 

23 14 33 34 2311 

34 12 24 12 3424 

7 3 9 6 6 4 

11 11 11 11 11 11 
12 12 22 22 22 22 

13 22 13 13 13 13 

22 13 14 23 12 13 

34 34 23 14 34 24 

9 9 6 6 5 5 

11 11 11 11 11 11 

12 12 12 12 12 12 

12 13 22 23 23 23 
33 24 33 14 23 24 

24 23 14 23 14 13 

8 8 8 7 7 7 



11 11 11 11 1111 

11 22 12 22 12 22 

22 13 23 11 2313 

23 34 12 33 13 24 

34 12 34 24 2413 

10 5 8 7 6 4 

Hence, the spectral decomposition of the Kostka-Foulkes polynomial -ft'(432i),(25)(q') 
has the following form 

g=^ + (l + l)g^ + (2 + l)g5 + (l + 2 + l + l)g6 + (l + 3 + l)g7 + (l + 3)g« + (l + 2)g9 + gi°. 
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One can recognize a certain symmetry among the tableaux from the above hst. 
This symmetry is a consequence of the Schiitzenberger involution action on the set 
SST(A,/i). More precisely, it follows from [|10|, Corollary 4.2, that if we denote by S 



the Schiitzenberger involution 

S : SST(A, (r)) ^ SST(A, (r)), 
then we have the following equality for the exponents: 

d{S{T)) = ^(T), 

where for any sequence a = (ai, . . . , am) we set := (a^, ctm-i, • • • , «2, On 
the other hand, it follows from Corollary |4.12| that 

|LRo(Sh,(/i),A)| = |LRo(Sh^(/i),A)|. 

If we define ind(rf) = EJ=i jdj (cf. [0, |T1), we obtain the following 

Corollary 5.6. Let fi = {l"^) be a rectangular partition, then 

KxM= E g''^'^('^)|LRo(Sh,(/i),A)|. 

d=(di,... ,dm_i)gZ™~^ 

6. Truncated characters and branching functions 
6.1. Kostka— Foulkes polynomials and the truncated characters. We shall ex- 



plain how our main theorems. Theorems |3.7| and |5.4| , are related to each other. Let 



us consider the special situation of ( p.4|) where A(i^) = /A^, (A; = 0, . . . , n — 1). The 
configuration space '■= Sk admits a filtration, S^^k C Sk^n+k C Sk^2n+k C • ■ ■ C 5^, 
where 

<Sk,m = {{Si, . . . ,Sm, {Vn...n, Vn-l...n-l, • • • , )°°) } , m = k mod U. 

Each element of Sk,m is naturally identified with a spin configuration on a finite lattice 
of size m by the truncation {si)°Z-^ i-^ (si)'^^. For a tableau T we define the fll„-weight 
of T as wt(T) := J2a=i f^a^ai where (mi, . . . , m„) is the content of T and ei, . . . , e„ 
are linearly independent vectors. We introduce the truncated character Fk^m of Sk-, 

Akm = -lnN(N-l) + lNk, N = -(m-k), 
2 n 

where xi = e*^^, . . . , a;„ = e*^" are independent variables here. By definition, it has the 
property, 

chC{lAk)iq,x)= hm q-^-'-Fk,miq,x)l^,„^^^,. (6.1) 

m = k mod n 
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Here we used the fact that Hi{vn...n, s){= I) is independent of s G -B/. The follow- 
ing theorem states that the branching functions of the truncated character are the 
Kostka-Foulkes polynomials. 



Theorem 6.1 (||T 



Fk,m{q,x) =J2^x,{i"')iQ)sx{x), m = k mod n, 

A 

where the sum extends over the partitions A of Im such that /(A) < n. 

The spectral decomposition of ch£(ZAfc) (Theorem ^77\j induces that of Fi^^rn, 



(6.2) 



d=(di,...,dm-i) 



Furthermore, the subcharacter t 



T&iM1{\/^l) 
is expanded by the Schur functions as 



wt{T) 



Shd(a'")) 



Wa-)) = ElLRo(Shrf((n),A)|sA 

A 



(6.3) 



(6.4) 



thanks to Propositions |3]^ and [4.11| . By comparing the formulae (|6.2| )- (|6.4| ), we see 
that Theorem 5^ is equivalent to Theorem S^J-'^ other words, we can interpret 
Theorem |5.4| as the decomposition of the branching functions K\^{im)[q) induced from 
the spectral decomposition of the truncated character 
Below we remark the relation between our bijection, 



e : SST(A, (r)) □LRo(Sh,((r)), A), ^Isst, 



9, 



(6.5) 



and the bijection by Nakayashiki and Yamada ||18|| , 
TT : SST(A, (r)) ^ (5^'")a^\ 

m 



0}. 



i=l 



Here vr(T) = (si, . . . , Sm) is defined so that the contents of Sj are the indices of the 
rows in T which contain i. For example, 



T 



1 


1 


1 


3| 


2 


2 


2 




bo 


3 







lllllll S2 



I2I2I2I S3 



I1I3I3I 



Let 



{s = (si,...,s^) G Bl" I Ewt(^i) = A}' 



i=l 



NMT(Shd((r)),A) := {T G NMT(Shrf((r))) | the content of T is A}. 



^Thus we have given an alternative proof of Theorem Conversely, we have our second proof 
of Theorem using Theorem |6.l|. 
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We have a natural bijection 

$ : (i?r)A — ^ |jNMT(Sh,((r)), A) 



(6.6) 



such that the content of the ith row of $(si, . . . , Sm) equals to that of Sf, for example, 



lllllll I2I2I2I I1I3I3I 





1 


1 


1 




2 


2 


2 


ll 


w 


00 





Then 

Proposition 6.2. The diagram 



mNhigh 
/ )\ 



C 



SST(A,(r)) 



U,LRo(Sh,((r)),A) C UdNMT(Sh,((r)),A) 



is commutative. 



Corollary 6.3. $ gives a bijection between (Bl^)^'^^ and UdLRo(Shrf((/'")), A). 

6.2. Branching functions as limits of the Kostka— Foulkes polynomials. As 

an application of Theorem SJ. we can identify a limit of the Kostka-Foulkes polyno- 
mial Kx^(im){q) with a branching function of an s/„-module: 

chC{A){q,x)=Y.bUq) sx{x)l,...^^^,, (6.7) 

A 

where the sum extends over all partitions A such that /(A) < n — 1, and |A| = |A| 
mod n. By comparing ( |6.1|) , (5.2) and ( |6.7|) , we have 

Corollary 6.4 (|l8|,[ll|). LetO<k<n-l. Then 

iq) = hm^g-^'=>™irA^,^^(g), (6.8) 



;(fc+Afn)-|A| 
n 



and fiN = (/'=+^") 



where Aa? = A + (^(^ 

The formula ( |6.8|) was originally conjectured in for k = and proved in . 
A similar formula to Corollary |6.4| for the branching functions for a general level / 
dominant integral weight A ^ lAk can be obtained, as we describe below, by consider- 
ing the truncated character of the space Sk, A = A{K). In the general case, however, 
the polynomials appearing in the right hand side of (|6.^ ) are no longer identified with 
the Kostka-Foulkes polynomials. 

For a given semistandard tableau of skew shape T G SST(A/i^, /i), /(/i) < m, we 
define the (extended) exponents do(T) , di{T) , . . . , dm-i(T) , where the definition of 
di{T), i > remains the same as in Definition [4.2| , and do{T) := fii — Co{T) with 
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Co{T) the number of I's in T which does not belong to the first row. Notice that, 
when A/z/ is a Young diagram, i.e., = 0, doiT) = fii is independent of T for given 
A and /i. Let SSTd(A/z/, /i) be the set of all semistandard tableaux T e SST(A/z/, /z) 



such that di{T) = di, < i < m — 1. Theorem [4.9| is extended to skew shape tableaux 

as 

Theorem 6.5. There is a natural bijection 

Od : SST,(A/z/, /i) ^ LRo(Shrf(/i, z/). A), (6.9) 
where d = {do, di, . . . , dm-i), 



^ dp^^ 1 u 



m— 1 















and V is the skew diagram obtained from v by the 180 degree rotation. 

The bijection Od is defined as follows: For a given T G SST(i(A/z/, /i), the contents 
of the + fcth row in 9d{T) are given by the indices of the rows in T which contain 
k (the contents of the first rows in 9d{T) are uniquely determined from the 
semistandardness and the LR property of 6d{T)). The theorem is easily derived from 
Theorem [4.9| , and it includes Theorem [4.9| as the special case when i/ = 0. 

Keeping Theorem |6]^ in mind, we introduce two functions. Firstly, for a skew 
diagram A/z/ and a composition /i with |A/z/| = m = /(/x), we define a polynomial, 

TeSST(A/i/, At) 

Secondly, for K = [ki) G ICi and a positive integer m, we define the truncated 
character Fx,m of as follows: Consider a filtration iSx,i C Sk,2 C ■ ■ ■ C iS^, where 

SK,m ■= {{si) I -/^(si+i. Si) = ki for any i>m + l}. 

For s G SK,m, Si = s[^^ holds for any i > m+n, but not necessarily so for i < m-\-n — l 
(cf. Fig. |I]). Now we define 

\i=2 I seSK^rn 

m i 

BK,m = E = E ^m+j-l- 

i=l i=l 
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Then, due to the spectral decomposition of Sk and Theorem |4.9| , we have a general- 
ization of Theorem B.ll. 



Theorem 6.6. 



A 



where 



m+l 7 



k 



m+n—2 
■m+n— 1 



and the sum extends over the partitions A of Im + \i'K,m\ such that /(A) < n. 

Notice that i'K,m = if and only if A{K) = lA^, and m = k mod n for some k, 
< k < n — 1, where the theorem reduces to Theorem |6T 



Corollary 6.7. Let b^{q) be the branching function of the level I integrable module 
£(A), A = A{K). Then 

where BK,m = ET=i and A„ = A + . 
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